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A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 
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earned patent term adjustment. See 37 CFR 1.704(b). 
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?)□ Claim(s) is/are objected to. 
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Application Papers 

9)n The specification is objected to by the Examiner. 

10)0 The drawing(s) filed on is/are: a)n accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
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Application/Control Number: 09/922,424 
Art Unit 2127 

DETAILED ACTION 

1 . Claims 1 -36 are presented for examination. 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described 
as set forth in section 102 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary sk\\\ in the art to which 
said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention vi/as made. 

3. Claims 1, 4-14, 17-19 and 22-31 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Iba et al (U.S. Patent 5,835,766) in the view of Davies et 
al (U.S. Patent 5,682,537). 

4 As to claims 1 , 6, 19 and 24, Iba teaches the invention substantially as 
claimed including: a method for selecting a victim to be used during resolution of 
a deadlock (col. 12, lines 27-34), the method comprising the steps of 

Performing a second filtering pass that removes candidates from said set 
based on priorities associated with said candidates (col. 12, lines 35-40, lines 46- 
48 and lines 62-64); 

If more than a single candidate remains in said set after said second 
filtering pass, then performing a third filtering pass that removes candidates from 
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said set based on runtimes associated with possessory entities associated with 
said candidates (col. 12, lines 49-52, 53-60 and lines 65-67); and 

When said set has been filtered to include a single candidate, selecting 
said candidate as said victim (col. 12, lines 65-67). 

5. Iba does not explicitly teach initially establishing a plurality of resources 
involved in said deadlock as a set of candidates to be said victim and performing 
a first filtering pass that removes candidates from said set based on CAN-BE- 
VICTIM flags associated with said candidates. However, Davies teaches 
establishing a plurality of resources involved in said deadlock as a set of 
candidates to be said victim (col. 10, lines 36-38 and col. 15, lines 56-58) and 
performing a first filtering pass that removes candidates from said set based on 
CAN-BE-VICTIM flags associated with said candidates (col. 12, lines 31-51). 

6. It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine the teaching of Iba and Davies because Davies' 
establishing a plurality of resources involved in said deadlock as a set of 
candidates to be said victim and performing a first filtering pass that removes 
candidates from said set based on CAN-BE-VICTIM flags associated with said 
candidates would reduce processing overhead in managing locks in a parallel 
data processing system. 
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7. As to claims 4, 14, 17, 22, 32 and 35, Iba teaches a portion of the priority 
of a given resource is established statically (col. 12, lines 37-39). 

8. As to claims 5, 18, 23 and 36, Iba teaches portion is established based on 
the type of the given resource (col. 12, lines 39-40). 

9. As to claims 7 and 25, Davles teaches filtering further includes removing 
from said plurality of candidates any candidates that have a CAN-BE-VICTIM flag 
that indicates the candidate cannot be a victim (col. 12, lines 31-51). 

1 0. As to claims 8 and 26, Iba teaches filtering further includes removing from 
said plurality of candidates the candidates whose resource priority is higher than 
the resource priority of at least one of the other candidates (col. 12, lines 62-64). 

11. As to claims 9 and 27, Iba teaches filtering further includes removing from 
said plurality of candidates all the candidates that are associated with possessory 
entities have been running for a duration of time that is relatively longer than the 
duration of time that possessory entities associated with the other candidates 
have been running (col. 12, lines 55-60). 

12. As to claims 10 and 28, 
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Davies teaches removing some candidates from the plurality of candidates 
in a first pass based on a first factor wherein the candidates left is a first subset 
of candidates (col. 12, lines 31-51); and 

Iba teaches removing some candidates from the first subset of candidates 
in a second pass based on a second factor that is different from the first factor 
(col. 12, lines 35-40, lines 46-48 and lines 62-64). 

13. As to claims 11-12 and 29-30, Iba teaches the candidates left after said 
second pass is a second subset of candidates and wherein the second pass 
based on the second factor is only performed if after performing the first pass 
more than one candidate is in the first subset of candidates (col. 12, lines 53-55 
and lines 63-65). 

14. As to claims 1 3 and 31 , they are rejected for the same reason as claims 1 , 
6, 1 9 and 34. 

Claim Rejections - 35 USC § 103 

15. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described 
as set forth in section 1 02 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which 
said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 
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16. Claims 2-3, 15-16, 20-21 and 33-34 are rejected under 35 U.S.C. 103(a) 
as being unpatentable over Iba et a! (U.S. Patent 5,835,766) in the view of 
Davies et al (U.S. Patent 5,682,537) and further in view of Porter et al (U. S. 
Patent 6,332,023 81). 

17. As to claims 2-3, 15-16, 20-21 and 33-34, Iba and Davies do not teach a 
portion of the priority of a given candidate is established dynamically and portion 
is established based on which resources other than said candidate are held by a 
possessory entity associated with the given candidate. However, Porter teaches 
a portion of the priority of a given candidate is established dynamically and 
portion is established based on which resources other than said candidate are 
held by a possessory entity associated with the given candidate (col. 3, lines 5- 
19). 

1 8. It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine the teaching of Iba, Davies and Porter because 
Porter* portion of the priority of a given candidate is established dynamically and 
portion is established based on which resources other than said candidate are 
held by a possessory entity associated with the given candidate would allow 
network resources to be dynamically reserved. 
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Conclusion 



19. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Camquy Truong whose telephone number is (571) 272- 
3773. The examiner can normally be reached on SAM - 5PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on 571-272-3756, The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-3756. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR of Public PAIP. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see <http://pair-direct.uspto.gov> . Should you 
have questions on access to the Private PAIP system, contact the Electronic Business 
Center (EBC) at 866-21 7-9 197(toll-free). 

Camquy Truong a 



January 26, 2005 



MENG-AL T. AN 
SUPERVISORY PATENT EXAMIN^n 
TECHNOLOGY CEffTER 21 GJ 
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